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Abstract. An analogue of the Riemannian Geometry for an ultrametric 
Cantor set [C, d) is described using the tools of Noncommutative Geometry. 
Associated with (C,d) is a weighted rooted tree, its Michon tree [28] . This 
tree allows to define a family of spectral triples (CLip(C), W, D) using the 
space of its vertices, giving the Cantor set the structure of a noncommutative 
Riemannian manifold. Here CLip(C) denotes the space of Lipschitz continuous 
functions on (C,d). The family of spectral triples is indexed by the space of 
choice functions which is shown to be the analogue of the sphere bundle of 
a Riemannian manifold. The Connes metric coming from the Dirac operator 
D then allows to recover the metric on C. The corresponding (^-function is 
shown to have abscissa of convergence, so, equal to the upper box dimension 
of (C,d). Taking the residue at this singularity leads to the definition of 
a canonical probability measure on C which in certain cases coincides with 
the Hausdorff measure at dimension sq- This measure in turns induces a 
measure on the space of choices. Given a choice, the commutator of D with 
a Lipschitz continuous function can be intepreted as a directional derivative. 
By integrating over all choices, this leads to the definition of an analogue 
of the Laplace-Beltrami operator. This operator has compact resolvent and 
generates a Markov semigroup which plays the role of a Brownian motion 
on C. This construction is applied to the simplest case, the triadic Cantor 
set where: (i) the spectrum and the eigenfunctions of the Laplace-Beltrami 
operator are computed, (ii) the Weyl asymptotic formula is shown to hold 
with the dimension sqi (iii) the corresponding Markov process is shown to 
have an anomalous diffusion with '&(d{Xt, Xfj^^i)'^) ~ 5t\n(l/5t) as St [ 0. 
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1. Introduction 

The present work aims to define a Noncommutative Riemannian structure on an 
ultrametric Cantor set (C, d). To this end, according to the theory developed 
by Connes HW, a spectral triple {A,Ti.,D) will be defined, namely A C C(C) is 
a dense >i=-subalgebra of the C*-algebras of complex valued continuous functions 
over C , 7i is a Hilbert space on which the algebra C(C) is represented and D, 
called the Dirac operator, is a selfadjoint operator on Ti. with compact resolvent, 
such that [D, a] g BiTi.) whenever a A. In the present work, the spectral triple 
is even. Namely there is an operator F on such that F = F* and F^ = 1 and 
that F commutes with the representatives of A and anticommutes with the Dirac 
operator. 

The predominant view of this paper is that Cantor sets should be treated as the 
boundary of a tree. Using an idea of Michon [28], an ultrametric Cantor set 
{C,d) defines a weighted^ rooted tree graph T = T(C,d), with a boundary that 
is isometrically equivalent to C . Moreover, there is a one-to-one correspondence 
between a certain class of weighted, rooted trees and ultrametrics on a Cantor set. 
The tree graph then allows to define a Hilbert space and a Dirac operator which 
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in turn defines a spectral triple for which A is the space of Lipschitz continuous 
functions on (C, d) . Conversely, the ultrametric can be recovered from the spectral 
triple. 

The C-function C(s) = Tr(|£'|^'') of the Dirac operator is shown to be holomor- 
phic in the domain 3?(s) > sq where sq is the upper box dimension of (C,d). 
Following Connes [10l[9], the map = lim^x,„ Tr (/|D|~")/Tr defines 
a probability measure on C. When C is the attractor of a self-similar iterated 
function system system, this measure can be identified with the Hausdorff mea- 
sure corresponding to the box dimension sq. On the new Hilbert space L^(C, d^) 
there is an operator As, s £ M, defined via the Dirichlet form {—Asf,g) = 
1/2 J^^^^TT{\D\-^[D,Trrif)]*[D,TTr{g)])diy{T). Here T(C) is the space of choices 
on C and serves as the analogue for C of the unit sphere bundle of a manifold. It 
will be shown that for all s G K, As is the generator of a Markovian semigroup on 
L^(C, d/i) which can be seen as the analogue of a Brownian motion on (C, d). 
The present work grew out of the authors' desire to create a spectral triple for 
the transversal, S, of an aperiodic Delone set of finite type [2l[3l|4]. In this case, 
the transversal is an ultrametric Cantor set, but it is not clear that S should be 
embeddable in E** for any d S N"*". Therefore, it was necessary to create a spectral 
triple that was reliant on the intrinsic data of the Cantor set. The original idea 
came from a proposal by Alain Connes [TUKChap. 4.3.e) for the triadic Cantor 
set. He also used this formalism to describe some properties of the Julia set [TU]. 
In [27], Michel Lapidus proposed a program for applying the techniques of non- 
commutative geometry to fractals. More specifically, he was interested in creating 
spectral triples on fractals that would recapture both the geometric properties (i.e. 
fractal dimension, Hausdorff measure, etc. [15j ) and the analytic properties(i.e. 
Laplacian [53]) of the fractal. Since Lapidus outlined his program, there have been 
spectral triples proposed for many different types of fractals. In "8], Lapidus and 
his coauthors were able to perform much of his program for the Sierpinski Gas- 
ket. For the Cantor set, most of the work in this direction has based itself on the 
spectral triple proposed by Connes for the triadic Cantor set. Connes' spectral 
triple as well as many others based on his (e.g. jlUjillll) require the Cantor set to 
be embedded in R'' for some d e In another direction, Christensen and Ivan 
[7] have proposed spectral triples for abstract compact metric spaces by gluing 
together spectral triples associated with pairs of points. They are able to recover 
an equivalent metric with one of their spectral triples, but are unable to recover 
precise geometric information about their original space. The spectral triple given 
in the present paper extends much of the previous work by recovering the appropri- 
ate fractal geometric information intrinsically without the necessity of embedding 
in Mf^. More importantly, this spectral triple allows to construct an analogue of 
the Laplacian on the Cantor set and therefore an analogue of Brownian motion. 
Diffusion on Cantor sets is not entirely new and has been studied in various con- 
texts mostly as a non- Archimedean field [Tl[T31[in]. Del Muto and Figa-Talamanca 
have generalized this in [12l [17] for locally compact ultrametric spaces where the 
group of isometrics is transitive and therefore allows to treat the Cantor set as an 
abelian group. In both cases, the construction of the diffusion relies heavily on 
the algebraic structure that is given to the space. A particular interest in these 
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constructions has been taken by physicists for its potential apphcations in creat- 
ing a p-adic based model of space-time based on p-adic differential operators [32j . 
One of the most used and simplest of these operators is the Vladimirov operator 
|32j which has been used as the analogue of the Laplacian. In the present paper, 
it is shown that the algebraic structure is unnecessary for the construction of an 
appropriate Laplacian. In particular, the transversal of the Fibonacci tiling has 
only one nontrivial isometry and therefore has no obvious algebraic structure. In 
the treatment of the example of the triadic Cantor set in the present paper, it is 
shown that the Vladimirov operator is related to the phase of the Dirac operator 
and consequently forgets the information provided by the metric. Moreover, an 
eigenbasis for As is constructed and shown to be the basis of Haar wavelets thus 
recovering the result of [26j for the Vladimirov operator. In another area, Favre 
and Jonsson [14j have used an ultrametric tree to analyze singularities of algebraic 
varieties. They define a Laplacian but it is unclear the relation to the present con- 
struction. The present paper then extends the work to date by providing precise 
asymptotic estimates as t — > for the Brownian motion on the Cantor set. More 
examples, including the case of the transversal of an aperiodic, repetitive Delone 
set of finite type, will be studied in future papers. 



2. Statement of Main Results 

This section presents a brief summary of the main results of this paper. As stated 
in the introduction, the main viewpoint of this paper is that Cantor sets should 
be treated as the boundary of a tree. 

A Cantor set C is a totally disconnected, compact, metrizable space without iso- 
lated points. It is well-known that such a set is homeomorphic to Co — {0, 1}^. 
Therefore, up to homcomorphism, the Cantor set is unique. However, adding a 
metric changes this prospect entirely. The structure of the tree allows to capture 
the additional information provided by the metric. 

Definition 1. Let C he a Cantor set. A metric on C will be called regular ij 
it defines a topology on C for which C is a Cantor set. A metric on C is an 
ultrametric if d{x, y) < max{c?(a;, z), d{z, y)} for all x,y,z £ C . 

Let now (C, d) be a metric Cantor set such that d is a regular ultrametric. As 
mentioned previously, Michon was able to show that every ultrametric gives a 
weighted, rooted tree such that the boundary of the tree, dT, is isometric to C. 
The set of vertices and edges of its Michon tree T will be denoted by V, £. Any 
V & V defines a clopen set [v] C dT which is the set of all infinite paths starting 
at the root that contain v. It is then possible to build an even spectral triple 
{A, H, D). The ^-algebra A will be chosen as the space A = CLip(C) of Lipschitz 
continuous complex valued functions defined on C . From the noncommutative 
standpoint, it is important to note that this algebra is dense in the C*-algebra 
C(C) of continuous functions on C and is invariant by the holomorphic functional 
calculus [5]. In particular, this implies that the iiT-theory of A is the same as 
C(C). The Hilbert space Ti. is given hy H = (."^{V) (g) where V is the set of 
vertices of T. The grading operator is the multiplication by F = \ ® where 
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(73 = diag{+l, —1} is the third PauH matrix. The Dirac operator D is the operator 
defined by Dij: (v) = (diam[w])^^(Ti?/'(t;) where cri is the first Pauli matrix (equal 
to +1 off the diagonal and on the diagonal). To define the representation of the 
algebra A the notion of choice is needed. 

Definition 2. Let C be a Cantor set with a regular ultramctric d. A choice 
function is a map r : V i-^ C x C such that, if v Cz V and if t(v) — {x,y), then 
both X, y are in [v] and d{x, y) — diam[ti]. The set of choice functions on C will be 
denoted by T(C). 

In what follows t{v) — {x,y) will be written x = T^{v),y = t^{v). Then the *- 
representation tTt- of is given by tt,- (/)■(/' (u) = diag{/(T+(i;)) , f{T-{v))} ip{v). It 
is important to note that the Dirac operator is independent of the choice function. 
In the Noncommutativc Riemannian structure, the space of choices T(C) will 
play the role of the unit sphere subbundle of the tangent bundle. In particular 
the basic element of intuition is that a choice function is the analogue of a vector 
field of unit vectors on a manifold. With this intuition in mind, then [£',7r ,-(/)] 
represents the directional derivative of / in the direction of r. On R'^, a function 
/ G C°°(]R'') is such that the gradient ||V/||oo < 1 if and only if the directional 
derivative ||9{t/||oo < 1 for every w S M. Therefore, by this reasoning it is natural to 
expect that the metric can be recovered by using the Connes distance on functions 
/ G C(C) such that || [Z?, 7r^(/)]|| < 1 for every r e T(C). This is shown in the 
following: 

Theorem 1. Let C be a Cantor set with a regular ultramctric d. Then d coincides 
with the Connes distance p defined by 

p{x,y):=snp{\fix)- f{y)\ : / G CLip(C) , sup || [i?, ^.(/)]|| < 1} 

reT(C) 

This result indicates that the spectral triple defined above is sufficient to recover 
the metric d on C whenever d is a regular ultramctric and when all possible 
choice functions are taken into account. In fact, p is the typical Connes distance 
with respect to the spectral triple obtained by summing over all possible choice 
functions. 

Following the idea of Connes [H [lO], let C(s) Tr(|i:)|~*) be the C-function 
associated with the Dirac operator. It is known that there is sq > (possibly 
infinite), such that C is holomorphic with respect to s in a half-plane of the form 
5R(s) > So and that C, is singular at sq. Then sq is called its abscissa of convergence. 

Let T be the tree corresponding to (C, d). Let {XkJ'^i be the set of all distinct 
diam([w]) for v eV (these are also the distinct eigenvalues of |£)|~^). Let them be 
ordered such that Ai > A2 > • • • . Let M„ be such that every vertex with diameter 
at least A„ has at most M„ children. Then the next result is the following: 

Theorem 2. // (log Af„) / (— log A„) — > as n ^ 00, then sq ~ dims (C) . 

It is important to note that a special case of Theorem 2 is when there is a uniform 
bound on the number of children - this happens for the attractor of a self-similar 
iterated function system and the transversal of the Fibonacci tiling. In any case, 
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the hypothesis says intuitively that the number of children can grow but it must 
be compensated for by a decrease in the size of the children. 

At last, (C, d) will be called (-regular whenever the abscissa of convergence of the 
^-function is finite, if lims|sQ(s — so)Tr (jL)!"*) > and if, for any f ^ A the 
following limit exists 



(1) Kf) - ^^T:-^!^^ 

^ ' siso Tr 

Theorem 3. Let C be a (^-regular Cantor set with a regular ultrametric d. Then 
the limit (QP is independent of the choice function r and defines a probability 
measure on C . 

Given the measure ^ it is possible to construct various operators on L^(C, /^). In 
order to do so, it is necessary to use /i to define a measure v on the space of choices 
T(C). It is then interesting to try to find the analogue of the Laplace-Beltrami 
operator on a Riemannian manifold. Locally, the Laplace-Beltrami operator on 
a Riemannian manifold is the average of the square of the directional deriva- 
tives, |Vff/p, over the unit sphere of the tangent space. However, the Euclidean 
structure of the tangent space allows this average to be reduced to a sum of the 
directional derivates in the direction of an orthonormal basis. In the case of the 
Cantor set, the local basis is infinite and is given by choice functions. Therefore 
since there is no local Euclidean structure on T(C), it is natural to define the 
analogue of the Laplace-Beltrami operator by the following: 

Theorem 4. Let C be a (.-regular Cantor set with a regular ultrametric d. Then 
the measure fi coming from the (-function defines a measure v on the space of 
choices T(C). Moreover, for all s (z M. there is a closable Dirichlet form on the 
Hilbert space L^ (C, fi) defined by 

Qs{f,g) ■■=\ I TT{\D\-^[D,i:Af)Y[D,i:r{g)])dv{T) 
^ Jt{c) 

with Dom{Qs) a dense subspace of the real Hilbert space L^{C,^). 

When Supp(/x) = C then the classical theory of Dirichlet forms [IS] associates to 
Qs a non-positive definite self-adjoint operator on L^{C,fj,) which generates 
a Markovian semigroup. It will be shown in the case of the triadic Cantor set 
C3 that for s = So, Agg plays the role of a Laplacian on C3 in the sense that 
the Weyl asymptotic formula gives Af{X) ~ coA^°/2^ The Markovian semigroup 
associated to A^^ defines a stochastic process (Xf)^^^ with values in C3. However, 

somewhat unexpectedly this Brownian motion on C3 satisfies E(d(Xt(,, Xtg+j)^) ~ 
citln(l/t) as i I 0. This surprising subdominant contribution by ln(l/t) needs 
further investigation. 



3. Rooted Trees 
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3.1. Basic Definitions. This section is a reminder about rooted trees (see [6]). 
A graph is a triple G = {V, £,-!/)} where V is a non-empty countable set with 
elements called vertices and £ is a countable set with elements called edges. Let 
V'^' denote the set of unordered pairs of vertices, namely V*^^) = V x V/ '--^ where 
~ is the equivalence relation defined by ~ {w,v). Then i/) : £ — > V^^^ is 

called the incidence function which assigns to each edge an unordered pair of not 
necessarily distinct vertices. If il>{e) — {v, w) then e is said to link v and w, while 
ipie) will denote the set {v, w}. The degree \v\ of a vertex u e V is the number of 
edges e S £ such that v e ipi^)- Two vertices w,w G V will be called incident if 
there exists an edge e € £ such that ip{e) = {v,w). A graph G is simple whenever 
(i) there are no edges e such that -0(e) — {v,v) for some u e V and (ii) if e, e' are 
two edges such that ^{e) = ipi^'): then e ~ e' . In what follows only simple graphs 
will be considered. 

A walk on a graph G is a double sequence {(wqj vi, - ■ ■ , Vn-i, Vn) ; (ei, 62, • • • , e„)} 
(where n is finite or infinite) of incident vertices and edges linking them such that 
V'(ei) = {vi-i,Vi) for all i > 0. For a simple graph it is sufficient to specify the 
sequence of vertices. A step of the walk is a triple of the form {vi-i,Vi, Ci). The 
length of the walk is the number n of steps making this walk. If the walk is finite, 
the first and the last vertices of the sequence are said to be linked by the walk. If 
V is one of the vertices of the walk, then the latter is said to pass through v. A 
path is a walk with pairwise distinct vertices. The graph G is connected if given 
any two vertices there is a finite path linking them. 

A cycle is a finite walk with at least three steps, such that the first and the last 
vertices coincide and all other vertices are pairwise distinct. A tree is a connected 
graph with no cycle. A rooted tree is a pair (T, 0) where T is a tree and is a 
vertex of T called the root. By abuse of notation, T will denote a rooted tree, 
and the root will be implicit. Since T is a tree, given any pair of distinct vertices 
there is one and only one path linking them. In particular, there is a unique path 
linking the root to a given vertex. So that there is a one-to-one correspondence 
between the set of vertices and the set of finite paths starting at the root. 

On a rooted tree there is a partial order defined by v ^ w ii the path from the 
root to w necessarily passes through v. Then w is called a descendant of v and 
this will also be written as w ^ v, while v will be called an ancestor of w. If, in 
addition, v, w are incident, then v is called the father of w and w is called a child 
of V. The height, iit(v), of a vertex v is the length of the unique path linking the 
root to V. Hence the root has height 0, its children have height 1 and so on. 



3.2. The Boundary of a Rooted Tree. In this section T will denote an infinite 
rooted tree with root 0. The set V of its vertices is endowed with the discrete 
topology. Since it is infinite it is certainly not compact. A compactification of the 
tree can be defined by considering the boundary dT of this tree defined as follows: 

Definition 3. If T is a rooted tree, its boundary dT is the set of infinite paths 
starting at the root. 
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A vertex is dangling if it has no child. Hence the boundary ignores danghng 
vertices. In what follows, only trees with no dangling vertices will be considered. 
This implies among other things that every finite path can be extended to an 
infinite path. 

Example 1. Let T2 be the infinite binary rooted tree. That is T2 is the tree with 
a root and such that every vertex has exactly two children. Since every vertex has 

two children the edge linking it to one child will labeled by and the other by 
1. Hence any finite path starting at the root, and therefore any vertex, is labeled 
by a finite sequence of O's and I's. The root is given by the empty sequence. 
Thus T2 can be seen as the set of finite sequences of of O's and I's. Consequently, 
972 = {0, l}'^. The map 6 : (en)neN J2lZo 3^*^*+^^ defines a one-to-one map 
from dT2 onto the classical triadic Cantor set. □ 

Definition 4. Let T be a rooted tree. If v is a vertex, [v] C dT denotes the set of 
infinite paths starting at the root and passing through v. 

Proposition 1. Let T be a rooted tree with no dangling vertex. Then, the set 
{[v]; V € V} is a basis of open sets for a topology on the boundary of T for which 
dT is completely disconnected. For this topology dT is compact if and only if each 

vertex has at most a finite number of children. It has no isolated points if and only 
if each vertex has one descendant with at least two children. 

Proof: (i) Clearly the family covers dT since [0] = dT. Moreover, \i v,w & V 
the intersection [v] n [w] is either empty or, if not, then one of the two vertices is 
an ancestor of the other. In particular if, say v then \v\ fl [w] = [w], showing 
that indeed this family is a basis for a topology on dT. 

(ii) Let v gV. Then let V{v) be the set of vertices with same height as v. Clearly if 
w ^ v and w G V(f ) then w is not comparable to v, hence [v] n [w] ~ 0. Moreover, 
if a; G dT is an infinite path starting at the root, one of its vertices, say w, is 
such that w G V(t;) and x G [w]. Consequently, the family {[w] ; w G V{v)} is a 
partition made of open sets. In particular, the complement of [v] is the union of 
open sets and is open as well. Hence, for any vertex v, the set [v] is a closed and 
open set (or a clopen set), so that dT is completely disconnected. 

(iii) If there is a vertex v having an infinite number of children, the family of 
{[w]} such that w is a child of v defines an open covering of [v] from which no 
finite covering can be extracted since this is a partition. Thus [v] , which is closed, 
cannot be compact and thus dT cannot be compact cither. 

(iv) Conversely, let T be such that each of its vertices has only finitely many 
children and let O be an open cover of dT. There exists an N such that, for 
each f G V of height TV, there is an O^, G O with [v] C O^. Suppose not. Then 
there exists a sequence of vertices vqVi ■ ■ ■ such that each [vk] is not covered by 
any O G O. Moreover, this sequence actually gives an infinite path a = v'qv[ ■ ■ ■ 
such that each is not covered by any single O G C This path is constructed 
as follows. One of the children of the root, called v[, must contain an infinite 
number of Vk. In the same way, one of the children of v'l, called v'2 must contain 
an infinite number of Vk. Proceeding recursively, an infinite sequence Vqv[ - ■ ■ is 
obtained such that (i) for each n > 0, i;^ is a child of v',._-^ and (ii) [wj^] is not 
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covered by any single O E O. Then Vgv'i • • • G dT and is not covered by O which 
contradicts the fact that O is an open cover. Consequently, since each vertex has 
only a finite number of children, then there are only a finite number of vertices of 
height N. Therefore, O has a finite subcover and dT is compact, 
(v) Let u be a vertex of T such that none of its descendants has more than one 
child. Then [v] is reduced to one single path x which is itself an open set. Hence 
X is isolated. Conversely, if x € dT is isolated, then {x} is open, meaning that it 
contains at least one nonempty element of the basis. Hence there is v G V such 
that [v] C {x}. But this can happen only if each descendant of v has only one 
child, since otherwise, [v] would contain at least two distinct infinite paths. □ 

Definition 5. A tree will be called Cantorian if it has a root, no dangling vertex 
and if each vertex has a finite number of children as well as a descendant with 
more than one child. 

Remark 1. By Prop. [T] this definition is equivalent to dT is a Cantor set. □ 

Various surgical operations on a tree lead to similar boundaries. The first operation 
is edge reduction. Namely if there is a path 7 linking v to one of its descendant w 
such that each vertex of this path distinct from v,w has only one child, then the 
graph can be reduced by suppressing these vertices and replacing the path by one 
edge. Hence if a; G dT is any path passing through v and w, it also automatically 
passes through all of the vertices of 7. Then it can also be reduced and the 
reduction operation gives a one-to-one mapping between the boundary of the initial 
tree and the boundary of the reduced one. In addition [u] = [w] whenever v ^ 
u >z w and u 7^ lu, so that this mapping is actually an homeomorphism. 
The opposite of edge reduction will be called edge extension. Namely any edge 
can be replaced by a finite path with same end points so that each internal vertex 
of the path has only one child. 

There is also the notion of vertex extension. Namely if w is a vertex with at least 
three children then one child will be called vq and the others wi, • • • ,Vr. Then a 
new vertex u is created as a child of v having wi , • • • ,Vr as children. As before, this 
vertex extension does define also an homeomorphism between the corresponding 
boundaries. In particular this implies the following proposition which is one of 
many ways of showing that every Cantor set is homeomorphic to {0, 1}^. 

Proposition 2. Let T be a Cantorian tree. Then there is a map made of the 
product of a possibly infinite family of edge reductions, edge extensions and vertex 
extensions, mapping T onto the binary tree T2 and defining a homeomorphism of 
their boundaries. 

Definition 6. Let T be a Cantorian tree. If A d dT then a vertex v is a common 
ancestor of A if A a [v] . If A has more than one point, its least common prefix 
(or I.e. p.) is the smallest of its ancestors. If A — {x,y} the least common prefix 
will be denoted byxAy. 

Proposition 3. Let T be a Cantorian tree. The I.e. p. of a subset A C dT with 
more than one point always exists and is unique. 

Proof: Since [0] = dT it follows that A always admits the root as an ancestor. 
Now if v and w are both common ancestors of A, then since ^ C [t;] H [w] is non 
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empty it follows that one of the two vertices, say v is an ancestor of the other, so 
that A C [w] C [v]. Hence the set of common ancestors of A is totally ordered. 
Since it is at most countable this set defines a path x = (0 = vo,vi, ■ ■ ■ , u„). Since 
A contains at least two distinct points, this path is automatically finite because 
otherwise the intersection ni>o['^*] would be reduced to {x} and would contain A, 
a contradiction. Thus Vn is the least common ancestor and is unique. □ 



4. Michon's Correspondence 

For the sake of the reader, this section recalls Michon's correspondence between 
regular ultrametrics on a Cantor set C, profinite structures on C, and weighted, 
rooted trees. 

4.1. Ultrametrics and Profinite Structures. This section shows the corre- 
spondence between ultrametrics and profinite structures on C }28j . Let C be a 
Cantor set with regular metric d. Following [22 , given e > and x,y ^ C let 
an e-chain be a sequence xq = x^xi^.. .Xn-i,Xn = y of points in C such that 
d{xi, Xi+i) < e. This gives rise to an equivalence relation by defining x ^ y 
if there is an e-chain between them. In such a case, will denote the equiva- 
lence class of X G C. It is then possible to define the separation of x and y by 
5{x,y) := inf{e -.x^^y}. 

Proposition 4. Let C he a Cantor set with regular metric d. Then the separation 
5 is the maximum ultrametric on C dominated by d. Moreover, 6 is regular. 

Proof: By [52] (Ch 29.3), S is an ultrametric on the connected components. 
Since C is totally disconnected then 6 is an ultrametric on C. If d{x, y) = e then 
X ^ y. Therefore, 5(x,y) < d{x,y). Now let d' be another ultrametric on C such 
that d'{x, y) < d(x, y) for x,y £ C. Then for any e-chain xq — x, . . . , Xn — y, 

d-'{x,y) < maix{d' {xi, Xi^i) :0 <i < rt — 1} < T[iax{d(xi, XiJ^-i) : < « < n — 1} < e. 

Thus, d' < S. For a proof that 6 is regular see [22]. □ 

It follows at once from the proposition that if d is an ultrametric then d = S. From 
now on, it will be assumed that C is a Cantor set with regular ultrametric d. 

Definition 7. A profinite structure on a Cantor set C is given by an increasing 
family {R^ : e G of eguivalence relations on C that satisfy the following 

properties: 

(i) Each relation is open in C x C and for a certain e, R^ — C x C ; 

(ii) The family is continuous on the left: [J^i^^Re' = Re', 
(Hi) neeK+ Rt — ^ (the diagonal of C x C). 

Proposition 5. On a Cantor set C , there is a one-to-one correspondence between 
profinite structures and regular ultrametrics. 

A proof of this result is given in the appendix. 
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4.2. Weighted, Rooted Trees. Using the results of the last section, it is now 
possible to show the connection between Cantorian trees and ultrametrics on a 

Cantor set. 

Definition 8. Let T be an infinite rooted tree with no dangling vertex. A weight 

on T is a function e : V — > that satisfies the following: 
(i) If V >- v' then e(w) > e{v'). 

(a) For an infinite path v^vi • • • S dT , lim„^oo ^{v) = 0. 

A rooted tree along with its weight function will he called a weighted, rooted tree. 

As mentioned previously, there are various surgical operations on trees that lead to 
the same boundary. Given a tree T, any vertex with only one child can be reduced 
by the process of edge reduction. The weight function is then the restriction of the 
original weight function. A tree for which every vertex has at least two children 
will be called reduced. 

Proposition 6. On a Cantor set C, there is a one-to-one correspondence between 

regular ultrametrics and reduced, weighted, rooted Cantorian trees. Moreover given 
a regular ultrametric d, the boundary dT of the corresponding weighted, rooted 
Cantorian tree is isometric to [C, d) . The weight function e for T is such that 
e{v) = diamd([D]). 

A proof of this result is given in the appendix. 

4.3. Embedding of Ultrametric Cantor Sets. A simple application of Mi- 
chon's correspondence is given by the following. 

Theorem 5. Let C he a Cantor set with regular ultrametric d. Let T with weight 
e he the corresponding reduced, weighted, rooted Cantorian tree. IfV* denotes all 
the vertices of T except for the root, then there exists an isometric embedding of 
C into the real Hilhert space £^{V*). 

Proof: Let x G C and let vqVi • • • be the infinite path corresponding to x. Let 

where w € V*} denotes the canonical basis of i^{V*). If v ^ v' , then {v, v') = 
0. Therefore, 

and $(x) G i'iiV*). Thus, $ is well-defined. Let y € C with y x. If wqwi • • • is 
the infinite path corresponding to y then there exists an no > such that Wn ^ Vn 
for n > no and Wn = fn for n < uq. Then x Ay = Vng and d{x,y) = e(i;„u)^. 
Moreover, 

^{x)-^{y)= 2^ 2 2_. 2 

n=no n=no 
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and consequently 

- $(y)|| = + = e(w„o) . 

n—no n—no 

Since e(wno) = d{x,y) then <I> is indeed an isometry. □ 



5. A Spectral Triple 

Given Michon's correspondence, it is now possible to construct a spectral triple 
on a Cantor set C with regular ultrametric d. 

5.1. Construction of the Spectral Triple. 

Definition 9. An odd spectral triple for an involutive algebra A is a triple 
{A, TL, D) where TL is a Hilbert space on which A has a representation tt by bounded 
operators. D is a self-adjoint operator on Ti such that [D,Tr{a)] is a bounded op- 
erator on Ti for all a £ A and such that (D^ + 1)^^ is compact. 

An even spectral triple is an odd spectral triple along with a grading operator 
T : H ^ H. T is required to satisfy T* = T, = I, YD — —DT, and r7r(a) = 
7r(a)r for all a Cz A 

The algebra will be CLip(C). Let T be the reduced, weighted, rooted Cantorian 
tree corresponding to the regular ultrametric d. Since T is Cantorian, the set of 
vertices V is countable. Let H :— £'^{V) (E) C^. D is the operator on TC given by 
Dip (v) := {diajn{v))~^aiip{v) where cti is the first Pauli matrix. The grading 
operator is the multiplication by F := 1 (8)173 where (T3 = diag{+l, —1} is the third 
Pauli matrix. As mentioned earlier, to define a representation on A a notion of 
choice is required. Let r e T(C) be a choice function. Then the ^-representation 
TTr of A is given by 7r^(/)V' {v) = diag{/(T+(w)) , /(t_(u))} i/j{v). 

Proposition 7. tTt is a faithful ^-representation of C{C) for all r G T(C). 

Proof: That iir is a ^-representation is obvious. It is bounded since / is contin- 
uous and C is compact. Let f,g G C(C) be such that TTr{f) — T^rig). Then 
/(t+(w)) = g{T+{v)) for all v £ V. For x G C, there exists vo,vi,--- G V 
such that X G [vj] and diam([u_,]) — > 0. Then f{x) = limj^ao f{T+{vj)) = 
liiaj ^ oc 9 {T+{vj)) — g{x). Thus tt,- is faithful. □ 

Based on this proposition, ttt is also a faithful representation on CLip(C). 
Proposition 8. (CLip(C), 7i, Z?, F) is an even spectral triple for all r G T(C). 
Proof: To show that D is self-adjoint, let ip, ip' G H. Then, 

{Dij,i^')H = (diam([i.]))-i(aiV'(i'), V'(«))c^ = (V^i^^Ow 

since a* — (Ti. Since D is densely defined then D is symmetric. By [TT] (Prop. 
X.2.4), if Range(i:)) = H then D is self-adjoint. Let ■tp £ H and let ■>p'{v) = 
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diam(u)CTii/'(w)- Then Dijj'{v) = ^{v) since a\ — 1. Now, since there exists K 
such that diam(C) < K, then 

ii^'iii, = Y.{di^M[v])fmy)\y < K^M?n 

vev 

So, ^' £Ti and Range(D) = H. Thus D is self-adjoint. 

Let w € V. Because diain([w]) = d(T^{v),T^{v)) since r is a choice function, then 

Since / is Lipschitz, then ||[Z),7rT-(/)]-i/;||-« < fcUV'llw where k is the Lipschitz 
constant of / and [D, 7r^(/)] e B{n). 

To show that {D^ + 1)^^ is compact, let ■(/; e 7i and u e V. Then, it is a 
straightforward calculation to show that 

So for 7] > 0, let {T'^tlj){v) = ((D^ + if diam([i;]) > ^ and otherwise. 

Now since there are only finitely many v (z V with diam([w]) > then T'' is 
finite rank. Consequently, 

Thus 11(1)2 + - T''||e(w) < V and lim^xoT'' = (-D^ + 1)"^- Consequently 
(1)2 + is compact. The proof that T* = T, T^ = T, YD = -Z^F and 

T-Krif) ^ 7r^(/)r for aU / e CLip(C) is straightforward. □ 

5.2. The Connes Distance: Proof of Theorem [Jl The spectral triple should 
be able to recover some of the structure of the original space C. Theorem [T] shows 
that it can recover the metric when all possible choice functions are taken into 
account. 

Proof of Theorem [1} Let x,y G C and let : C* ^ C be given by dx{y) = 
d{x, y). Then dx is Lipschitz continuous. Let t G T(C) and recall that this implies 
that (i(T+(w), t_(u)) = diam(?;). Then 

\\[D,TTr[dx)\\\B{n) = sup{ — — 1 < sup{-- — ---} = 1 

where the inequality follows from the triangle inequality. Consequently, 

sup {\\[D,TTr{dx)]\\BiH)}<'^ 

TeT(C) 

and p{x,y) > \dx{x) - dx{y)\ = d{x,y). 

For a;, ?/ e C, let u e V be such that v ~ x A y, so that d{x,y) = diam(w). Let 
T be such that t^(v) = x and r_(u) — y. Then for any / G CLip(C) such that 
\\[D,7rrif)]\\Bin)}<l 

\fiT+{v))-f{r.{v))\ \f{r+{v))-fir.{v))\ 



diam(u) d(r+(w), (i(T_ (u)) 



< 1. 
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This gives that \f{x) — f{y)\ < d{x, y) and therefore that p{x, y) < d{x, y). □ 



In this section, the Dirac operator D is used to create a ^-function as formulated 
by Connes lOj. Since the Dirac operator is independent of choice, this C- function 
wiU also be independent of choice. 

6.1. The C-function for D. Let Ti be the Hilbert space from the previously 
created spectral triple. Then for ip e H, {\D\'>p){v) — diam^^(w)-i/;(w). Since 
diam(w) > for all w g V then \D\ is invertible and {\D\~^ip){v) — dia.m{v)ip{v). 
Let 



Then C is a Dirichlet series. By [53] (Ch. 2), as a function of the complex variable 
s, C either converges everywhere, nowhere, or in a half-plane given by 3?(s) > sq. 
In the last case, Sq is called the abscissa of convergence. Since the eigenvalues of 
\D\^^ are discrete, let ({s) = X^^fc'^fc where Ai = diam(C) > A2 > • ■ • and is 
the multiplicity of A^, that is the number of w e V with diameter A^. 

6.2. The Upper Box Dimension. This section is a reminder about the upper 
box dimension of a fractal. For a treatment of the many fractal dimensions, the 
reader can consult 15J. Let X be a metric space with metric d. Let Ns{X) be the 
least number of sets of diameter at most S that cover X. 

Definition 10. The upper box dimension is defined as 



As shown in [15] (Ch. 2.1), the upper box dimension satisfies the following dimen- 
sion properties: monotonicity, zero on finite sets, and it gives dimension n to open 
sets in R" . Most importantly, it is invariant under bi-Lipschitz transformations. 
Therefore, if two different metrics on X are metrically equivalent, then they have 
the same upper box dimension. The upper box dimension is also the largest of 
the typical fractal dimensions. In particular, it is greater than or equal to the 
Hausdorff dimension of X. 

6.3. The Abscissa of Convergence: Proof of Theorem [2j In this section, 
the abscissa of convergence of the ^-function of D will be denoted by Sq- Also, ({s) 
will be written as X^'^feA^. In order to prove the theorem, the following classical 
lemma on Dirichlet series is necessary. 

Lemma 1. Let ^(s) = '^a^Xf, be a Dirichlet series with abscissa of convergence 
Sq. Suppose further that all the Ai > A2 > • ■ ■ and that aj. > for all k. Then 



6. (-Functions 




dimB(C) = limsup 

(5X0 



\og Ns{C) 
-log 5 
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Proof: A proof of this can be found in [23] (Ch. 2.6). Note that the form of the 
Dirichlet series used there is shghtly different than the one used here. □ 

With this lemma in hand, it is now possible to prove the theorem. 

Proof of Theorem [2j For any S > such that A„ > (5 > A„+i, Ns{C) = 
^A„+i(C') since there are no vertices with S > diam([v]) > A„+i. Thus, 

log7VA„^,(C) ^ logiV^(C) ^ logjVA„^,(C) 
-logA„+i ~ -log (5 -logA„ 

Let M be such that every vertex has at most M children. A minimal cover of 
C with sets of diameter at most An must use every vertex of diameter A„. Thus, 
a cover of C with sets of diameter at most An+i can be obtained by taking the 
children of each set of diameter A„. This cover, O, is in fact minimal since no 
O £ O can cover two children of a vertex of diameter A„. Since every vertex of 
diameter at least A„ has at least 2 children and at most Mn children, this gives 

Nx^ + an < A^A„+i < Nx„ + (Af„ - l)a„. 
After iterating the procedure, 

n n 

1 + ^ flfc < iVA„+i < 1 + (M„ - 1) 5Z flfc. 
fe=i fc=i 

where the 1 comes from the fact that N\-^ — 1. For the binary tree, it is easy to 
check that these inequalities are in face equalities and therefore that this estimate 
is in some sense optimal. Since every cover of C with sets of diameter at most 
A„+i must use every vertex of diameter A„+i, then iVA„+i > On+i- Consequently, 
Nx^^, > l/2(a„+i + 1 + J2'Li flfc)- Thus, 

log mECT' «fc) ^ ^osNsjC) , log(l + {Ma - 1) EC" ak) 
-logA„+i ~ -log (5 -logA„ 

Therefore, since (log(M„ — !))/(- log A„) ^ as n ^ oo then 

logEiiTV^,. logNsiC) logEOfc 
lim sup < hm sup — < lim sup , 

n^oo -l0gA„+i S^O -lOgd n^oo - log A„ 

and dimB(C) = sq. □ 



7. Measure Theory on C 

This section extends the study of the noncommutative geometry of a Cantor set 
C by studying a measure fi that is naturally defined on C. 
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7.1. (^-regularity: Proof of Theorem [3l In order to study more deeply the 
geometry of C it is necessary to make some assumptions on C . 

Definition 11. A Cantor set C with regular ultrametric d is (-regular if the 
abscissa of convergence, Sq, of its (-function is finite and if for any f £ C(C) and 
any t G T(C) 

(2) lunis-so)Tv {\D\-^nr{f)) 

slso 

exists. 

Given a (-regular Cantor set and a choice function t €E T(C), it is then possible 
to define a measure fir on C given by 



fJ-rif) = / fdfir = hm 
Jc "J-*" 



Tr i\D\-^nr{f)) 



slso Tr {\D\~^) 

Proof of Tiieorem[3} Let r, r' £ T(C) and / £ CLip(C) with Lipschitz constant 
k. For 5R(s) > So, since \D\~^ and i^rif) is bounded, then |D|^*7rT-(/) is trace class 
and similarly |_D|~'*7r7.' (/) is trace class. Therefore, 

|Tr(|i?|-(^.(/)-7r.,(/)))| < ^|/(r+(^;))-/(r;(^;))|diam(^;f(«) 
Consequently, 

since Tr < oo. Since Cup{C) is dense in C(C) and ttt is continuous 

for all r £ T(C), then fir and fir' are equal on C{C). Since TTr is faithful for all 
T £ T(C), then fir is a probability measure for each r. □ 



7.2. The Measure on the Space of Choices. In what follows, it will be nec- 
essary to have a measure on the spaces of choices, T(C). Recall that T(C) 
was the set of all functions t : V — > C x C such that t{v) £ [v] x [v] and 
d(T_|_(u), T_(u)) = diam(i;). Let Q cV xV he defined to be the set of all brothers. 
That is (u, v) £ G if u and v have the same parent and u ^ v. Let Qv be the set 
of all brothers whose parent is v. Now, x,y £ [v] are such that d{x, y) = diam([w]) 
if and only if there is a unique pair (w, w') £ of distinct children of v such that 
X £ [w] and y £ [w']. Consequently 

T(c) = n U NxK]. 

uev {w,w')eg^ 

Therefore, define a measure on T„(C) :— [J^^ w')eQ I^l ^ 
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/i X /i 

E(«,,«,')ee„M(N)M(K])' 

This is then a probabihty measure on Ty{C). Using the Kolmogorov Consistency 
theorem [2n](V.5), there is an extension of these measures to a probabihty measure 
v on T(C). This measure v is such that J^((nu,5^i; '^w{C)) x Uy) = Vv{Uv) for any 
:^„-measurable set Uy. 



8. DiRiCHLET Forms and the Operator A 

In this section, let C^iC, d^) denote the Hilbert space completion of C{C\ C) with 
respect to (/, g) — J^, fgdfi and let C^{C, d/i) denote the Hilbert space completion 
of C(C, M) with respect to the same inner product. It is of interest to study 
Markovian semigroups of operators on £^(C, c?/i). As shown in 18 , the study of 
Markovian semigroups is equivalent to studying the Dirichlet forms on £^(C, d/z). 

8.1. Dirichlet Forms: Proof of Theorem [4l Given a real Hilbert space H, a 
non- negative definite symmetric bilinear form densely defined on Ti is called a sym- 
metric form on Ti.. Let Q be a symmetric form on a Hilbert space H . If Dom(Q) 
is complete with respect to the metric given by {f,g)i = {f,g)H + Qifjg) where 
(•, is the inner product on H then Q is called a closed form. Given a closed 
symmetric form Q on C^{C, d/i), then Q is called Markovian if Q{f, /) < Q{f, f) 
where / — min(max(0, /), 1). If Q is not closed, the condition to be Markovian is 
more complicated; however, the previous condition is sufficient. A closed symmet- 
ric Markovian form is called a (symmetric) Dirichlet form. Given the formalism 
of the previous sections, it is possible to define a form Qs on ^^{C, dfi) by 

Qs{f,g)--=l f TT{\D\-^[D,7rr{f)nD,nAg)])dj^ir). 
^ Jr{c) 

It is now necessary to specify a domain for the form. Let £ C C^{C,dfi) be the 
real linear space spanned by {xv : f G V} where is the characteristic function 
of [v] C C. 

Lemma 2. £ is dense in £^(C, d/i). 

Proof: Let / e C(C). Since / is continuous and C is compact, then / is uniformly 
continuous. Consequently, for e > there is a (5 > such that if d(x, y) < 6 then 
|/(a;) — f{y)\ < £• Let ui, . . . , wjv be a partition of C such that diam([?;i]) < i5. Let 
r £ T{C). Then if g{x) := f{T+{vj)) where vj is the unique vertex of the partition 
such that X G [vj]. Then ||/ — (?||oo < e and consequently ||/ — g||2 < £• Thus £ is 
dense in C(C). Since C(C) is dense in £^{C, d^) then £ is dense in £^{C, d^i). □ 



Let Dom(Q,.) = £. 
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Proof of Theorem|4) It is clear that Qs must be bilinear. It is symmetric because 
of the trace and because \D\~'^ commutes with [_D, (/)] for all / G Cu-p{C). Now, 

[D,Tlr{f)\ [D^TTrigWiv) ^ — — 

aiam(wj aiam(uj 

and thus 

Tr(|i^|-[A^r(/r[A^.(/)]) = 2^diam(t;r2(/(r+(«)) -/(r_(«)))2. 

vev 

Consequently, Qs is non-negative definite. Since Xv{t+{w)) — Xv(t-{w)) = if 
w V then [D, 'KriXv)] is finite rank for each characteristic function Xv with u g V. 
Thus for f £ £, [£',7r^(/)] is finite rank and Qs{f,g) < oo for all g G £^(C, d^). 
Let now {fn)neN be a sequence of functions in £ such that lim„_,oo H/nlU^ = 
and lim„_m^oo Qs(/rt - fm, fn - fm) = 0. To show that Qs is closable, it is 
then necessary to show that lim„_^oo Qs{fmfn) = 0. Since lim„^oo ll/nllz:^ = 
there is a subsequence fm that converges pointwise /i-a.e. to [30] (Thm. 3.12). 
In particular, thanks to the definition of the measure v on the set of choices, 
fni{T+{v)) for v-a..e. choice and for all w G V. Similarly for t_(u). So, given 
e > let be such that Qs{fn ~ fm, fn — fm) < e for n,m > N. Then for m > N, 

r K 

Qsifmjm)^ / Vdiam(Uj)" ^{f^{T+{Vj)) - fm{T-{Vj)))^dv. 

Since {f„,{T+{vj)) - /m(T_(vj)))2 = 

liminf(/„.(T+(t;j)) - /„,(t+(wj)) - /™(T-(uj)) + (t_ (wj)))^ 

2 — >OC 

then using Fatou's lemma, 

Qsifm, fm) < liminf Qsifm - fnufm - /n, ) < £• 

Thus lim„_^oo Qsifm, fm) = and Qs is closable. 

The proof that Qs is Markovian is by inspection: let C^, Cq, C+ denote the closed 
subsets of C for which / < 0, < / < 1, 1 < /. If t+{v) G C^ and r_(u) G Cj 
then \fiT+iv)) - />-(«))! < Ifir+iv)) - /(t_(z;))| for each z, j. Thus Q,(/, /) < 
Qsif,f). □ 

It is now possible to get a closed Dirichlet form using the following result. 

Theorem 6 ( |18| Thm 2.1.1). Suppose Q is a closable Markovian symmetric form 
on C^{X,m) where X is a locally compact separable Hausdorff space and m is a 
positive Radon measure on X such that Supp{m) = X. Then its smallest closed 
extension is a Dirichlet form. 



8.2. Self- Adjoint Operators and Operator Semigroups. This section follows 
[l8] (Ch 1.3). Let if be a real Hilbert space. 

Definition 12. A family {Tt,t > 0} of linear operators is called a strongly con- 
tinuous, symmetric, contraction semigroup if: 
(i) each Tt is a symmetric operator with Dom{Tt) — H . 
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(a) semigroup property: TfTg ~ Tt+s for t, s > 0. 

(Hi) contraction property: {Ttf,Ttf) < {f,f) for all f Cz H and t>0. 
(iv) strong continuity: {Ttf — /, Ttf — /) — > as t I for all f £ H . 

Let {Tf,i > 0} be such a semigroup. Then the generator A is an operator on H 
defined by 

Ttf ^ f 

Af :— hm , Dom(A) :— {f E H : Af exists as a strong limit}. 

In fact, there is a one-to-one correspondence between non-positive definite self- 
adjoint operators on H and the family of strongly continuous, symmetric, contrac- 
tion semigroups. The correspondence from A to {Tt} is given by Tt — expitA). 
Given a non-positive definite self-adjoint operator, let Q{u,v) := {—Au^u) with 
Dom(Q) :— T)otii{^J — A) . It turns out that Q is a closed symmetric form on H. 
This correspondence is also one-to-one. Starting with a closed, symmetric form 
Q on H the construction of A is slightly more involved. Since Q is closed, then 
Dom((5) is a Hilbert space with norm ||g||i — \\g\\c^ + Q{g,g)- Fix f £ H. 
Then (•,/) is a bounded linear functional on Dom((5). Therefore, let Bf be the 
unique vector in Dom(Q) corresponding to this linear functional by the Riesz 
Representation Theorem. Let A := / — B^^. Then A is the non-positive definite 
self-adjoint operator corresponding to Q. 

Now let H = m) where X is a locally compact separable Hausdorff space and 

m is a positive Radon measure on X such that Supp(m) — X. A bounded linear 
operator S on m) is called Markovian if < 5/ < l,m-a.e. whenever / e 

m) is such that < / < 1. A strongly continuous, symmetric, contraction 
semigroup {Tt} such that Tt is Markovian for each t > is called a Markovian 
semigroup. 

Theorem 7 ([18] Thm 1.4.1). Let X be a locally compact separable Hausdorff 
space and m a positive Radon measure on X such that Supp{m) = X. Then 
there is a one-to-one correspondence between Dirichlet forms on C^{X,m) and 
Markovian semigroups on {X, m) . 

8.3. The Operators A^. Let C be a ^-regular Cantor set with regular ultrametric 
d. Let /i be the measure constructed via the ^-function. Suppose /i is such that 
Supp(/^) = C. Then for s € M, the previous results give a non-positive definite 
self-adjoint operator such that Tj := exp(iAc,) is a Markovian semigroup. A^ 
is such that 



for f,gE Dom(As). It is important to note that £ C Dom(As) C Dom(Qs) where 
Qs is the smallest closed extension of Qs- 

It is possible to calculate A^Xv for v £ V. Since Xv{t+{w)) — Xv{t-{w)) = if 
w)^ V, then for g G Dom((5s), {-A^Xv^g) = 




T(C) 





T(C) 



{Xv{r+{w)) ~ Xv{T^{'w))){g{T+{w)) - g{T^{w)))dv{T). 
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Since t is only applied to then by the very definition of Vui 

For w an ancestor of v let Wt, be its child that is also an ancestor of v. Then for any 
other child u of w, = for a; e [u]. Thus since U(u„ uOgS™!""'] ~ I""^] ^ [""I'^i 

then 

diam(u')*^^ 



Consequently, 



y2\^ /\ r\ (\ /n ^ / '^^'(a;) / g{x) - g{y)d^i{y). 



diam(u''** ^ 



, , Uiami'u;] r./ /r i r ir\ /r in \ 

(3) /\sXv = - 2^ IN /r ,in 2(m(H ^ KJ )Xf " Ml M )XM n[«„] • 

An application of this formula is given by the following: 
Proposition 9. The spectrum of is pure point. 

Proof: Let C £^{C,dii) be the space spanned by all Xv such that ht(z;) < n. 
Since T is Cantorian then dim(£„) < oo. Moreover, Cn C Cn+i and 1J„ £„ is 
dense in C^{C, dfi). Equation [3] then gives that leaves each invariant. Since 
As restricted to each finite dimensional £„ is pure point, then As is pure point. 
□ 



9. The Triadic Cantor Set 

9.1. Eigenvalues and Eigenstates for As on C3. This section will apply much 
of the previous machinery to the triadic Cantor set. Let C3 denote the triadic 
Cantor set seen as a subset of the interval [0, 1]. As seen in Example [U C3 is the 
boundary of the infinite binary tree 872 and has a natural homcomorphism with 
{0, 1}N by 

Let d be the regular ultrametric corresponding to the weig 
for x,y € C3, 

^^<\x-y\<d{x,y) 
and thus d is metrically equivalent to the Euclidean metric. Then 

00 „ 

n=0 

and therefore has abscissa of convergence sq = In 2/ In 3. This pole is clearly a 
simple pole. For any v € V, 



Noncommutativc Ricmannian Geometry and Diffusion on Ultramctric Cantor Sets 



21 



^Ty{\D\-'ttAx.)) - J2 diamH^ = diam(,;)X(s) 

since the subtree starting at v is identical to the tree starting at the root. Con- 
sequently, fj,{xv) = diam(i))'*o. Thus /Lt(/) is defined on all characteristic functions 
and can be extended to all continuous functions. Therefore, C3 is (^-regular and 

1 1 

n(\v]) = diamfw)'*" = = ^-r- 

Since Supp(/x) — C3 then can be defined on C'^{C3,d^). Equation [3] then gives 
that for V — vq ■ ■ ■ Vn £ V with n > 1 , 

j=o 

Letting d — I — a for a G {0, 1} then this becomes 



n-l , ^ s. j 4 / ^ \ J 



(4) A,x.=-2EUir2 X. + ^E(^ 

This formula can be used to find the eigenstates of As. 

Definition 13. Let W be the set of infinite sequences ui = UI1UJ2 ■ • ■ € {0, l}'^^ 
such that all but a finite number of uJk 's are 0. Let \uj\ be the maximum integer k 
such that UJk ^ i with the convention that \lu\ ~ if lu — 00 ■■■ . The Haar function 
is defined by 

n 

for any n > |w|. 

Because Xvi...vnO + Xvi...vn1 = Xvi...vm and since if = then ujN+m = for 
m > Ojthen 

E (-ir'^x.= E (-ir''(x......„o+x......„i)= E i-^r\v. 

wG{o,i}"+i -uejo,!}" tie{o,i}" 

Therefore, (/f^ does not depend on the choice of n and (puj is well-defined. Moreover, 
it is straightforward to check that the Haar functions are orthonormal in the sense 
that {4>cj, 4>(j) = Su),a for oj, (T G W. In addition, 

x^ = ^ E (-ir>"oo... 

mG{0,1}" 

for w G V and thus the Haar functions are an orthonormal basis for C'^{C^,d^). 
The importance of the Haar functions comes from the following theorem. 
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Theorem 8. Let C3 be the triadic Cantor set with the regular ultrametric d given- 
above. Let fi be its associated measure. Then 

(i) The eigenstates of are given by the Haar functions (p^j with ld G W. 

(ii) The eigenvalues of Ag are given by Xq = and for n>l 

-A„ = -2 (1 + 3^«+2-. _^ . . . ^ (3so+2-.y-2 ^ 2 (3so+2-.y-i^ 

(Hi) The degeneracy of Xn is 2"~^ for n > 1 whereas Xq is simple. 

(iv) For s > Sq + 2, As is bounded and is a compact perturbation of a multiple of 
the identity. 

(v) For s < sq + 2, As has compact resolvent. 

(vi) For s < sq + 2, the density of states Af{X) given by the dimension of the 
spectral space corresponding to eigenvalues whose magnitude is less than or equal 
to X satisfies 

AA(A)^L-2(A) (i + ,(i)) 



2k 



where k = l/{l- + 1 



Remark 2. On a compact Riemannian manifold M, the Laplacian is an un- 
bounded operator with compact resolvent. Moreover, Weyl's theorem says that 
if m is the dimension of M then Af{X) ^ cqA™/^ as A ^ 00 for an appropriate 
constant cq. The constant cq is not arbitrary and actually gives the volume of 
the unit ball in the cotangent bundle over the manifold. In any case, the previous 
theorem shows that if is interpreted as the Laplacian on a compact Riemann- 
ian manifold then m — 2sq/{2 + sq ~ s) gives the Riemannian dimension of this 
noncommutative manifold. By analogy, this suggests that A^^ is the appropriate 
Laplacian on C3 since it gives Riemannian dimension sq. 

Proof: Using Equation [4] and the definition of the Haar function, for e W with 
|w| = n > 

3=0 ^ ^ 3=0 ^ ^ ue{o,i}" 

For J < n — 1 the last sum on the right hand side vanishes and for j = n — 1 

^ ^ ("1) Xuo---UjCj + i = 

t)e{o,i}" 

since (—1)^" = —(—1)^". Consequently, 

n-l 

Therefore, the Haar basis is an eigenbasis for Ag and the corresponding eigenvalues 
are precisely the — A„'s given in the statement of the theorem. Since there are 
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exactly 2" ^ sequences w G W with \uj\ = n for n > then the degeneracy of —A,, 
is 2"-i. 

If 3'so+2-s < ^T^g^^ is if s > So + 2 then as n ^ oo, 



ri-l 



-A„ = -2 5: (3-+-0^ + 2 (3-+-^"-^ ^ ~ ,_3.V. "A^. 
Hence, Ag is bounded and As + Aool is compact. 

If s = So + 2 then 3'"'+2-'* = 1 and -A„ = -2(n + 1). Therefore, (A^ + is 
compact and A^ has compact resolvent. If s < so + 2 then 3^0+2-3 ^ ^ and 

-A„=-2(3— ( \'i^3:r:r +i)- 

Therefore, (A^ + 1)^^ is compact and A^ has compact resolvent. Moreover, if 
N{X) is such that 

V ; V 1 _ 3S-2-S0 

then if k := 1/(1 - 3"-^-"°) + 1, 

ln(A + 2(3"«+2-^ - l)-i) - ln2/c 



N{\) = 1 + 



In 2 - (s - 2) In 3 



Now, 



Thus, since 



then 



x^oo^ ^ ^ ln2 - (s - 2)ln3^ 



AA(A) = 1 + 2""' = 2^ 



i>l,A„<A 



^ ^ so/(2+so-s) 



A/'(A)^2(^-j (1 + 0(1)) 

as A —> 00 as desired. □ 



9.2. Diffusion on C3. Having computed the eigenstates and eigenvalues of A^, it 
is now possible to get an explicit description of its associated Markovian semigroup 
{exp(iAs)}t>o. In order to do so, let 



1 if (i(x, y) — 3 
otherwise 



Theorem 9. Under the assumptions of Theorem\^and for s < so+2, the following 
hold 

(i) Let the heat kernel Kt{x,y) be defined by 



{f,e "5)=/ f{.x)Kt{x,y)g{y)dii[x)diJ.{i)) 
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for f,g e C'^{C3,dfi). Then, Kt{x,y) ^ J2'^^o ^n{x,y)an{t, s) where 

n 
m— 1 

for n>l and = 1 — e^*^^ . Moreover, Kt{x, y) is positive for all x,y ^ C3 and 
t>0. In addition, Kt G £°°(C3 x C3,^iX fi) for t>0. 

(ii) The Markovian semigroup {e*'^^} defines a Markov process {Xt)t>o with values 
in C3 defined by 

nfiiXtJ- ■ ■ fniXtJ) = (1, /„e(*"-*"-)^= • • • Ae'^^n) 

where fk G C{C), f denotes the operator on L'^iC^^dfi) given by multiplication by 
f , and where tn > ■ ■ ■ > ii > 0. This Markov process is stationary and satisfies 
the following for s fixed: 

(t + (2:15?)" (2"A»« -E2"-'A.,.)) „1 +„,!)) 

for (3 > sq + 2 — s and 

EidiX,,,X,,,,r) ^ + 1) (1 - ^^^) tHl/t) (1 + 

for /3 = So + 2 - s. For /3 < sq + 2 - s, 

E{d{Xt„Xt,+tf) = 0(i'3/(^o+2-.) i^(^i/t)). 

Remark 3. The previous section had suggested that Ag^ is the proper gener- 
ahzation of the Laplacian to the Cantor set. Classical Brownian motion on the 
real line is generated by the Laplacian and satisfies E(|Xt(, — Xt+ta\'^) = \t\- For 
s = sq, K{d{Xt„ , Xtg+t)'^)^thi{l/t) and so there is a subdominant contribution by 
a term of order ln(l/t). For [3 — 2 this subdominant contribution only appears for 
s < Sq and therefore suggests that on the Cantor set something special is happen- 
ing at s = So as the subdominant term tln(l/t) takes over from the term t which 
dominates for s > sq- A further understanding of this phenomenon needs to be 
investigated although presumably this logarithmic singularity comes from the fact 
that Xt describes a jump process across the gaps of the Cantor set. 

Proof: Because of the spectral decomposition of given in Theorem [51 

00 

ri=0 

where As is the spectral projection onto the eigenspace of As corresponding to 
the eigenvalue — A„. For n = 0, Ho = |0oo - )(0oo •• | = For n > 1, 

n„ = |'?!'cri---(T„_ilOO---)(</'CTi---cr„_ilOO---| 
cri,...,(j„_ie{0,l} 



Noncommutative Riemannian Geometry and Diffusion on Ultrametric Cantor Sets 



25 



since (/la-i.-.o-^-iioo--- generate the eigenspace of Haar functions with |ci;| = n. 
By the definition of the Haar function, 

n-l 

Wfe,ufee{0,l},fe=l,...,n o-i,...,cr„_ie{0,l} fe=l 

= 2""^ ^ |Xuo)(Xuo| - |x«o)(Xui| - |Xui)(x«o| + |x«i)(Xui|- 

tiG{0,l}"-i 

Now |x«)(Xw| is the operator with functional kernel Xu{x)xv{y)- Because 



Xuo{x)Xuo{y) + Xui{x)Xui{y) = I I othlrw 

rn 1 ln-1 V 



,2/)<3- 
otherwise 



and 

2^ X«o(x)x„i(t/)+X.i(^)Xuo(2/) = | otherwise 

then 

f 2"-i if y) < 3"" 
n„(a:,2/)=<^ -2"-i if y) = 3-"+i 
otherwise 

where n„(a:;,?/) is the functional kernel of the operator n„. Using the functions 
Kn, this becomes 

n„(a;,2/) = 2"~^(-K„_i(a;,t/) + ^ Km{x,y)). 

m>n 

Therefore, 

oo 

^t(a:,2/) = ^e-*^"n„(a;,y) 

71=0 

= Ko(ar,y)(l-e-*^i) 

OO / \ 

n=l \ m=l / 

The convergence of Kt{x, y) in £^(6*3 x C3, fi x fi) is shown as follows. To begin, 

Kn {X, y)= Y XvO {x)Xvl (y) + Xvl {x)XvO {y) 

gives that 

2 1 



Therefore, the corresponding norm in C^iCs x C^jfi x fi) is ||«;n||2 = 2"^"+^^/^. 
The coefficients of the k„'s in Kt are positive for i > since 

n 

an{t, s) = 2"(1 - e-*^"+i) - 2'"-^! - e"*^"") > 1 - 6'^^-+' > 0. 



26 



John Pearson, Jean Bellissard 



It is straightforward to show that for t > 0, 

oo 

1 + J2 = Ms{t) < oo 

m— 1 

for all s < So + 2 and thus < a„(t, s) < Ms{t). Since the k„'s have disjoint 
support, then Kt is bounded and Kt E C°°{Cs x C3, fi x fi). 

The definition of the stochastic process {Xt)t>o is standard and results from the 
Chappman - Kolmogorov Equations. It gives a way to evaluate E{d{Xtg , Xtg+t)^) 
by 

E{d{Xt„Xt,+tf)= [ Kt{x,y)d{x,yfdii{x)dii{y). 

JC3XC3 

Thus 

E{diXt,,Xt,+tf) = ^Y.(^) ^r.{t,s). 

n=0 ^ ' 

Now for t > and p > so + 2- s, 

1 1 °° 1 1 °° 1 

-Eid{X,,,X,,+,r) < - ^ ^(1 - e-*^"-) < - Y: < 00 

n=0 71=0 

and therefore by dominated convergence, 
i(<i(X,.,X,„+,)'') Ai , 1 



lim _ , , . ^ 

t^o t 2 2 ^ V 2 • , , 

71=1 ^ ^ \ m=l 

and this Hmit is positive and finite. For /3 = sq + 2 — s, let A^t = ln(l/f)/(/31n3). 
First of all, 

2 ^ I 2-3^; ""^*'^^<2 ^ U/^j "2-3/3 1-3-/3 

n=Nt+l ^ ^ n=Nt + l ^ ^ 



and 



> (l-e-*^i) 



il + so//3 2^ 



2-3/3 



4-3/3 1-2-13-/3' 
By taking a Taylor expansion, 

2"iA„+i - 2"^^^ - i J2 2'""'A„^ < a„(t, s) 

m=l 

and 

f2 



m=l m=l 

Now 
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for some constant co > 0. Similarly, there exists ci > such that 

Nt / , \ n .2 " 
n—1 ^ ^ m— 1 

Since, 

(^)"(2"A.«-t2"-.A,.) = 

then 

n=l ^ ^ \ m=l / 

where C2 > is a constant. Consequently, 

for /3 = So + 2 - s. The proof that V.{d{Xt„, Xt„+tf) = 0(t/3/(.so+2-s) ln(l/t)) is 
the same as above using the fact that 1 — < for < a < 1. □ 



9.3. Relationship with the Vladimirov Operator. Let p be a prime number. 
It is a basic fact (see [31]) that the Cantor set is homeomorphic to the p-adic 
integers, Zp. In fact, 1p is the boundary of the tree 7^ where every vertex has 
exactly p children and the weight function is e{v) = for v £ V. The p-adic 

numbers are the completion of Q with respect to this ultrametric | • \p and Zp is 
then the closed unit disc in Qp. The Vladimirov operator [32] is constructed using 
the field structure of Q„. It is defined by 



p + F ~ y\p 

where 4' ■ Qp ^ K is a locally constant function with compact support and the 
measure dy is the Haar measure on Qp. 

Proposition 10. For z = vqvi ■ ■ ■ £ 972 and f G £, 

3 n^oo fl{[Vn\) 



Proof: From Section [8731 



n-l 



(x.„,-A2/>=/ d^,{x)Y,^. ^/ f{x)^f{y)d^,{y). 
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But for a; e [wo • • • Vj] and y £ [vq ■ ■ ■ Vj^iVj], \x — y\2 = /i([wo • • • Vj-i]). Therefore, 



Because |Z?|^^Z) = F is the phase of the operator D, then this result shows that 
since the Vladimirov operator is constructed out of the phase then it does not take 
the metric on C3 into account. This makes sense because the Vladimirov operator 
was created using the 2-adic metric which comes from the measure and not from 
the metric on C3. 



The present paper has constructed the appropriate machinery from Noncommu- 
tative Geometry to investigate various examples of ultrametric Cantor sets as 
Noncommutative Riemannian spaces. The study of such examples will be covered 
in a subsequent paper by the authors. Many of the results on the triadic Cantor 
set hold for a much larger class of examples. In particular, it can be shown that 
every attractor of a self-similar iterated function system that satisfies the strong 
separability condition is such that its natural metric coming from the attractor is 
equivalent to a regular ultrametric. This result also holds for cookie-cutter systems 
which is a class of Cantor sets that includes many Julia sets. Basic definitions of 
these two classes of Cantor sets can be found in [16] . An important generalization 
by the authors of some of the results for the triadic Cantor set is the following. 

Theorem 10. Let C he the attractor of a self-similar iterated function system 
that satisfies the strong separability condition. Then the following are true: 
(i) C is a ^-regular Cantor set with respect to a regular ultrametric that is metri- 
cally equivalent to the natural metric coming from the iterated function system; 
(a) up to a constant, is equal to the SQ-Hausdorff measure where sq is the 
similarity dimension of C. 

It is unclear whether ^-regularity is enough of a constraint in general to guarantee 
that the Hausdorff dimension and upper box dimension coincide. Moreover, it 
is an open problem to find conditions under which the measure /j, of a ('-regular 
Cantor set is actually the Hausdorff measure. 

Another important class of examples is given by the transversal S of an aperiodic, 
repetitive Delone set of finite type A\ . Such an example can be given a natural tree 
structure coming from its patches. The Voronoi metric is then a natural regular 
ultrametric on S. The special case of the Fibonacci tiling has been investigated 
by the authors. It can be shown that it is a (- regular Cantor set with (- function 
equal to the Riemann ^-function plus a small perturbation. Because the Riemann 
C- function has an isolated pole at z = 1, then the Fibonnaci tiling has upper 
box dimension equal to 1. The algorithmic complexity of the Fibonnaci tiling 
is also 1 and it seems that the upper box dimension and algorithmic complexity 
should agree for more general tilings. In |27| . Lapidus proposes a new definition of 




and the result follows. 



□ 



10. Conclusion and Open Problems 
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fractality as a set whose C-function has nonreal singularities in the positive half- 
plane. The Fibonacci tiling then provides a counterexample to this definition since 
it has only a singularity at z = 1 in the positive half-plane. The Fibonacci tiling 
also has a natural construction as a cut-and-project tiling. The transversal space of 
the cut-and-project tiling gives a natural embedding (but not an isometry) of the 
transversal of the Fibonacci tiling into R. The authors have then shown that the 
measure /j, associated to the C-function of S is then the Lebesgue measure coming 
from this embedding. For this reason one can argue whether the transversal of the 
Fibonacci tiling is really a fractal. A generalization of this fact to the transversal 
of a cut-and-project tiling is a subject of future research. 



Appendix A. Proof of Michon's Correspondence 

A.l. Proof of Proposition [H Given a regular ultrametric d, the equivalence 
relation given by e-chains will be shown to be a profinite structure. (i)For 
y £ [x]e, B^{y) :— {z & C : d{z,y) < e} C [x]^. Thus [x]e is open. Therefore 
i?e = UxGcI^le ^ Ne is open. A compact metric space is totally bounded, so there 
exists e such that Re = C x C. 

(ii) Let X ~ y. Then there exists xq — x,xi, . . . ,x„ — y with d{xi,Xi+i) < e. If 
1] — {maji{d{xi, Xi+i) : < i < n})/2 then x '-^ y with rj < e. 

(iii) Suppose [x\q := HeeR+i^^le the disjoint union of two closed sets U and V. 
Since C is compact, if both U and V are nonempty then there exists u G U and 

V such that dist{U,V) = d{u,v) > 0. But then if r/ — d{u,v)/2 then u v. 
So [x]o must be connected. Thus since C is totally disconnected, [a;]o = {x}. 
Therefore, r\em+ = ^• 

Finally, given another regular ultrametric d' ^ d then there exists x,y Cz C with 
d{x,y) ^ d'{x,y). Suppose that d{x,y) — €> d'{x,y) = e'. If 77 = (e + e')/2, then 
X ~d' y but X y and therefore they give different profinite structures. 
Conversely, given a profinite structure {R^ : e G M^} on C let d{x, y) := inf{e : x ~ 
y}. That d{x, y) = if and only if x = ?; follows from the fact that ncgR+ = ^■ 
For x,y, z £ C, ii X ^ y and y ^ z and if e = max{ei,e2}, then a; ~ z. Thus 
d{x,z) < max{d(x, y), z)} and d is an ultrametric. In order to show that d is 
regular, let id : C C be the identity map from C with the original topology to 

C with the metric topology. First of all, if x ^ y then by (ii) x ""^^ y for some 
S > and d{x,y) < a. Thus, d{x,y) < e if and only if a; ~ y. This gives that 
Ba{x) = [x]a- In fact, [x]e is open in the original topology. This can be seen 
as follows. Let (x, y) G C x C. Since R^ is open, then there exists an open set 

V C C X C such that (x, y) & V C Re- But C x C has the product topology and 
therefore there exists open sets Ux,Uy C C such that {x,y) G Ux x Uy C V. For 
any y G Uy, {x,y) S Re and consequently Uy C [x\e and [x\e is open. Therefore, 
id is a continuous, bijective map from a compact space to a Hausdorff space and 
therefore a homeomorphism. Thus, d is regular. 

Given two diff'erent profinite structures {-Re} and {R'e}, then without loss of gen- 
erality there exists e > and (x,y) S Re such that (x,y) ^ R[. Suppose {Re} 
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gives ultrametric d and {i?^} gives ultrametric d' . Then by (ii), {x,y) G Re^s iov 
some S > and d{x,y) < e < d'{x,y). Consequently, d ^ d' . □ 

A. 2. Proof of Proposition [6l Let c? be a regular ultrametric on C and let {Re} 
be the profinite structure corresponding to d. The tree T is built as follows. Let 
eo = inf{e : Re — C x C}. Then R^g C x C since R^^ — Ue'<eo -^e- Similarly, 
let €i+i = inf{e : R^ = R^i}- Then {ei}^o is such that R^. ^ Ret+i- Let the 
root of T correspond to C and let the vertices of height n correspond to the 
equivalence classes of i?e„_i- Let the edges be defined by [x]e- >: [y]e^, if and only 
if [x]ej D [y]ek- Then T is a rooted tree with no dangling vertex. As seen in the 
proof of the previous proposition, every equivalence class is clopen. Thus each 
vertex has a finite number of children and has a descendant with more than one 
children. So, T is a Cantorian tree. In general, T is not reduced. However, since 
each vertex has a descendant with more than one child, edge reduction can be 
applied to each vertex with only one child without altering dT. This will give a 
reduced tree T' with vertices V C V such that dT' = dT as topological spaces. 
Let $ : dT' ^ C he defined by ^{vqVi ■ • ■) — Pltli [^dci where Vi = [xi]^^- This 
map is bijective and <I>~^([a;]e.) = [v] where v — [xj^.. Thus <i> is continuous and 
since dT' is compact, $ is a homeomorphism. By abuse of notation, let [v] — [xj^-if 

V = [x]e,. 

If u = [xjej. then let e{v) := ek+i- Since > for all k, then e : V" ^ R+. (i) 
follows automatically, (ii) Since e([x]e^) < and efc — > then limfc|oo eCHe^) < 
limfc_>oo Efc = 0. So T' is a reduced, weighted, rooted Cantorian tree. 
Let T be a reduced, rooted Cantorian tree with weight function e. For x,y € 
dT =: C, let d{x, y) = e{x A y) ior x ^ y and d{x, x) = 0. It is straightforward to 
show that d is an ultrametric on C. Given r > and a; G C, let Br{x) := {y G C : 
d{x,y) < r}. By (ii), Br{x) has more than one point, so let v — l.c.p.{Br{x)). By 
the definition of u, for y G [v] there exists z G Br{x) such that x /\y ^ x hz. Thus 
d{x,y) < d{x,z) < r and therefore [v] ~ B^ix). Consequently, B^ix) is open in 
dT and d is regular. 

For x,y E [v] then xAy^v and d(x,y) = e{xAy) < e{v). Thus, diam([z;]) < e{v). 
Conversely, since v has more than one child then there exists x,y € [v] such that 

V = X A y. Therefore, e{v) = d{x, y) < diam(u) and e{v) = diam([u]). 

Starting with a regular ultrametric d on C, let d^ be the regular ultrametric 
obtained from the Cantorian tree T corresponding to d. Let x,y G C. Then 

de{x,y) = e{x Ay) = eu+i x Ay = [x]^^. So x y but x ''^^ y for 5 > 0. 
Since d is an ultrametric then d{x, y) = ek+i- Thus d = de and dT is isometric to 
C. 

Starting with a reduced, weighted, rooted Cantorian tree T let 7^ be the tree 
obtained from the regular ultrametric d corresponding to T. Let $ be the home- 
omorphism from dT dTd- Let 4* : V be defined by ^(u) — l.c.p{^{[v\)). 
Because each tree is reduced there is a one-to-one correspondence between clopen 
sets in the boundary and vertices, thus 4" is a bijection. Therefore the correspon- 
dence between reduced, weighted, rooted Cantorian trees and regular ultrametrics 
is indeed a bijection. □ 
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